Duality theorems for stars and combs IV: Undominating stars
نویسندگان
چکیده
In a series of four papers we determine structures whose existence is dual, in the sense complementary, to stars or combs from well-known star—comb lemma for infinite graphs. Call set U vertices graph G tough if only finitely many components ? X meet every finite vertex ? V ( ) . this fourth and final paper series, structurally characterise connected graphs which given tough. Our characterisations are phrased terms tree-decompositions, tangle-distinguishing separators subgraphs (a its G). From perspective combs, thereby find complementary so-called undominating stars.
منابع مشابه
Unweighted p-center problem on extended stars
An extended star is a tree which has only one vertex with degree larger than two. The -center problem in a graph asks to find a subset of the vertices of of cardinality such that the maximum weighted distances from to all vertices is minimized. In this paper we consider the -center problem on the unweighted extended stars, and present some properties to find solution.
متن کاملWEAK AND STRONG DUALITY THEOREMS FOR FUZZY CONIC OPTIMIZATION PROBLEMS
The objective of this paper is to deal with the fuzzy conic program- ming problems. The aim here is to derive weak and strong duality theorems for a general fuzzy conic programming. Toward this end, The convexity-like concept of fuzzy mappings is introduced and then a speci c ordering cone is established based on the parameterized representation of fuzzy numbers. Un- der this setting, duality t...
متن کاملSpin and Isospin Asymmetry, Equation of State and Neutron Stars
In the present work, we have obtained the equation of state for neutron star matter considering the in uence of the ferromagnetic and antiferromagnetic spin state. We have also investigated the structure of neutron stars. According to our results, the spin asymmetry stiens the equation of state and leads to high mass for the neutron star.
متن کاملThe Henize sample of S stars IV . New symbiotic stars ⋆
The properties of the few symbiotic stars detected among the 66 binary S stars from the Henize sample are discussed. Two stars (Hen 18 and Hen 121) exhibit both a strong blue-violet continuum and strong Hα emission (FWHM of 70 km s ), whereas Hen 134 and 137 exhibit weak Hα emission. The Hα profiles are typical of non-dusty symbiotic stars belonging to class S-3 as defined by Van Winckel et al....
متن کاملLINEAR PULSATION CHARACTERISTICS OF MIRA VARIABLE STARS
The linear adiabatic pulsation-periods of Mira variable stars have been derived. Approximately 2701[1]models were calculated for M = 0.7 MΘ to 2 MΘ stars with radii from 180 RΘ to 340 RΘ and luminosities from 2800 LΘ to 10,000 LΘ. The chemical composition of all models is (X,Z) = (0.7,0.02). From the result of this study, linear relations on Luminosity-Period-Mass relationship and luminosity-pe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2022
ISSN: ['0364-9024', '1097-0118']
DOI: https://doi.org/10.1002/jgt.22769